In the Claims 

The status of claims in the case is as follows: 




1. [Currently amended] A method for filling a polygon 
with a minimuLm number of rectangles, comprising the ste p s 



bordering aaid polygon, including: 



selecting a starting border width; and 



merging boVder segments where possible; and then 



orthogonally filling. 



1 
2 
3 



2. [Currently amended] \a method for filling an original 
polygon envelope with a mii\imum number of stripes, 
comprising the steps of : 



creating a border polygom 
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generating\orthogonal fill stripes; and 



processing ilncovered areas, 



3. [Currently amehded] The method of claim 2, further 
comprising the steps\ of : 

receiving input parameters, said input parameters 
including parameters defining a minimum stripe width, a 
maximum stripe wid\:h, and a merge adjacent borders 
flag. 



4. [Original] The methd|d of claim 2, said input 
parameters further including stripe overlap amount. 



5. [Original] The method of claim 3, said input 
parameters further including w\.re with ends size delta, and 
maximum number of borders. 



6. [Currently amended] The metViod of claim 3, said 
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2 creating a bo:^der polygon further comprising the steps 

3 trt: 



4 

5 



calculating a ynaximuin current polygon border width 
parameter for a current polygon; 



6 
7 
8 



responsive to san.d maximum current polygon border width 
parameter, calcul^^ting a border width parameter for a 
current border; 



9 
10 



creating a border pdlygon with a width equal to said 
border width parameter; 



11 
12 
13 



responsive to said merge adjacent borders flag being 
enabled, creating a nevA border including merging said 
current border with a pAevious border if possible; 



14 

15 



responsive to said new border from said merging st ep, 
creating a new fill polygon; 



16 
17 



creating a least encompassin'g rectangle for said new 
fill polygon; 



18 



responsive to said least encompassing rectangle being 
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19 contained entirely within said original polygon 

20 envelope, \ ending said step of creating a border polygon 

21 and passinn any uncovered area within said new fill 

22 polygon to \said generating— step; otherwise, returning 

23 to said stey for calculating width to process said new 

24 fill polygon\ as said current polygon. 

1 7. [Currently amekded] The method of claim 6, said 3tep 

2 -ftnr-calculating a makimum current polygon border width 

3 further comprising tHe steps of : 

4 adjusting said makimum stripe width input parameter to 

5 a new upper limit \which reflects characteristics of 

6 said current polygim as well as any previous border 

7 polygons, \ 

1 8. [Currently amended] IThe method of claim 1, said 

2 adjusting -step further comnrising the steps ■ of : 

3 calculating the length bf each side of said current 

4 polygon; \ 
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5 
6 
7 
8 



deriviiig a smallest side length parameter equal to the 
larger pf (1) a first factor times said minimum stripe 
width oi (2) the length of the shortest side obtained 
from saio step for calculating length; 



9 
10 



setting savLd smallest side length parameter from said 
deriving s4ep to a reduced amount by a second factor; 



11 
12 
13 
14 



if said current polygon is an inner border and said 
smallest side\ length parameter is less than the 
previous border width, setting said smallest side 
length equal tc\ said previous border width; 



15 
16 
17 
18 



if said smallest \side length parameter is greater than 
said maximum stribe width parameter, setting said 
smallest side lenath parameter equal to said maximum 
strip width parameter; and 



19 
20 
21 



returning said smallest side length parameter for 
processing as said maximum current polygon border width 
parameter. 



9. [Currently amended] Thd method of claim 8, said— step 
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2 -for calculatlLng a border width for a current border further 

3 comprising tke steps of : 

4 responsible to said minimum stripe width parameter and 

5 said maximum current polygon border width parameter, 

6 deriving a\border width variable selectively operable 

7 for determining that said current polygon is impossible 

8 to be bordered or that said generating orthogonal fill 

9 stripe step b® executed. 

1 10. [Currently amended] The method of claim 9, said-step 

2 -for deriving a border\width variable further comprising tire 

3 steps of \ 

4 initializing said norder width variable equal to said 

5 maximum current polygon border width parameter; 

6 rounding said border Width variable; 



if said border width variable exceeds said maximum 
stripe width parameter, \ setting said border width 
variable equal to said mfeximum stripe width parameter; 
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10 iteratiively shrinking and expanding said current 

11 polygon with a shrink value equal to said border width 

12 variabie; 

13 if said shrinking step causes said current polygon to 

14 shrink to\nothing, then indicating a solution is not 

15 possible; \ 

16 if said shrinking and expanding steps create a new 

17 polygon whicA completely covers said current polygon, 

18 then terminating said iteratively shrinking and 

19 expanding 3trep* and returning said border width 

20 variable for use in subsequent processing; and 

21 if said shrinking and expanding steps create a polygon 

22 which does not coyer said current polygon, then 

23 returning said minimum strip width parameter for use as 

24 said border width ^ariable in subsequent processing. 



he method of claim 6, said ^tep 
lill stripes, further comprising 
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1 11. [Currently amended] 

2 for generating orthogonal 

3 the steps of : 



4 

5 



analyziVig areas to be filled to determine optimal 
stripe qirection; and 



6 
7 



iterativeiy generating fill stripes in said optimal 
stripe direction to fill said areas to be filled. 



1 
2 
3 



12. [Currently amended] The method of claim 6, said— 
■for processing uncovered areas further comprising the steps 
of: 



4 
5 
6 



locating all uncovered polygon areas by subtracting the 
union of all existing fill shapes from said original 
polygon envelope A and 



7 
8 
9 
10 
11 



iterativeiy procesis each said uncovered polygon area, 
selectively bordering and orthogonally filling those 
uncovered polygon areas which are exterior polygons, 
and filling with a ainglie rectangle uncovered polygon 
areas which are interior polygons. 



1 
2 



13. [Original] The method \of claim 8, said first factor 
being 3 and said second fact&r being 0.8. 
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14. [OriginalA An artwork generating system, comprising; 



2 
3 



an exposure^ tool for exposing a glass master to a 
polygon envelop as a plurality of polygon fill stripes; 



4 

5 
6 



a polygon fill control module defining an optimum set 
of said polydpn fill stripes for filling said polygon 
envelope, saitl control module being operable for 



7 
8 



generatinlg a first plurality of fill stripes 
comprising a plurality of border polygons; 



9 
10 



generating! zero to a plurality of orthogonal fill 
stripes; and 



11 
12 



generating Izero to a plurality of fill stripes for 
processing uncovered areas. 



1 
2 
3 



15. [Currently amended] A method for filling an original 
polygon envelope with a\ minimum number of stripes, 
comprising t he steps of : 
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4 
5 



generatipg a first plurality of stripes for creating a 
border polygon; 



6 
7 



generating a second plurality zero or more stripes 
comprising\ orthogonal fill stripes; and 



8 
9 



generating k third plurality of zero or more stripes 
for processing uncovered areas. 



V 



1 16. [Original] ]\ system for filling an original polygon 

2 envelope with a miiiimum number of stripes, comprising: 



3 
4 



means for generating a first plurality of stripes for 
creating a border polygon; 



5 
6 



means for generating a second plurality of zero or more 
stripes comprisiffig orthogonal fill stripes; and 



7 
8 



means for generattLng a third plurality of zero or more 
stripes for processing uncovered areas. 



17. [Currently amended] A program storage device readable 
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by a machineX tangibly embodying a program of instructions 
executable by\a machine to perform a method steps for 
filling an original polygon envelope with a minimum number 
of stripes, sain method steps comprising: 

generating k first plurality of stripes for creating a 
border polygon; 

generating a second plurality of zero or more stripes 
comprising orthogonal fill stripes; and 

generating a thiVd plurality of zero or more stripes 
for processing uncovered areas. 



18. [Original] An artifcle of manufacture comprising: 

a computer useable medium having computer readable 
program code means em\)odied therein for filling an 
original polygon envelbpe with a minimum number of 
stripes, the computer readable program means in said 
article of manufacture qomprising: 

computer readable programxcode means for causing a 
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8 computer to effect generating a first plurality of 

9 stripes foV creating a border polygon; 

10 computer readable program code means for causing a 

11 computer to effect generating a second plurality of 

12 zero or more stripes comprising orthogonal fill 

13 stripes; and \ 

14 computer readable program code means for causing a 

15 computer to effect generating a third plurality of zero 

16 or more stripes fpr processing uncovered areas. 

1 19. [Currently amended]\ A computer program product or 

2 computer program element 

3 for filling an original polygon envelope with a minimum 

4 number of stripes, according to a method comprising -bhe 

5 steps of : \ 

6 generating a first plurality of stripes for creating at 

7 least one border polygoni 

8 generating a second pluraMty of zero or more stripes 

9 comprising orthogonal f ill \stripes; and 
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10 

11 



generating\a third plurality of zero or more stripes 
for procesaing uncovered areas. 



1 20. [Currently amlpnded] A program storage device readable 

2 by a machine, tangJ^bly embodying a program of instructions 

3 executable by a machine to perform a method steps for 

4 filling an original \polygon envelope with a minimum number 

5 of stripes, said method steps comprising: 



6 
7 
8 
9 



receiving input parameters, said input parameters 
including parameters defining a minimum stripe width, a 
maximum stripe wi\lth, and a merge adjacent borders 
f lag; 



10 
11 



first generating a tirst plurality of stripes for 
creating at least one border polygon; 



12 
13 



second generating a slecond plurality of zero or more 
stripes comprising orthogonal fill stripes; and 



14 
15 



third generating a thitd plurality of zero or more 
stripes for processing uncovered areas; 
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16 
17 



said first generating step including Lhe steps of : 



18 
19 



calculatittig a maximum current polygon border width 
parameter\ f or a current polygon; 



20 
21 
22 



responsive! to said maximum current polygon border 
width paramteter, calculating a border width 
parameter far a current border; 



23 
24 



creating a border polygon with a width equal to 
said border wipth parameter; 



25 
26 
27 
28 



responsive to said merge adjacent borders flag 
being enabled, creating a new border including 
merging said current border with a previous border 
if possible; 



29 
30 



responsive to said \new border from said merging 
step , creating a nev fill polygon; 



31 
32 



creating a least encompassing rectangle for said 
new fill polygon; and) 
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33 
34 
35 
36 
37 
38 
39 
40 
41 
42 



responsive to said least encompassing rectangle 
being contained entirely within said original 
polygon envelope, ending said st ep of creating a 
border polygon and passing any uncovered area 
within ^aid new fill polygon to said— step— for 
g e neiratiW g st e p generating a second plurality of 
zero or more stripes comprising orthogonal fill 
stripes ; ptherwise, returning to said step far 
calculating width to process said new fill polygon 
as said cilrrent polygon. 



1 21. [Currently amended] A system method for filling an 

2 original polygon enveljppe with a minimum number of stripesr 

3 said method steps comprising: 



4 
5 
6 
7 



receiving means fori receiving input parameters, said 
input parameters including parameters defining a 
minimum stripe widtrt, a maximum stripe width, and a 
merge adjacent borders flag; 



8 
9 



first generating meanA for generating a first plurality 
of stripes for creating at least one border polygon; 
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10 

11 

12 

13 
14 



second generating means for generating a second 
plurality of zero or more stripes comprising orthogonal 



fill 



stripes; and 



third generating means for generating a third plurality 
of zero or more stripes for processing uncovered areas; 



1 22. [Re-pre^ented — formerly dependent claim 8] A method 

2 for filling a^i original polygon envelope with a minimum 

3 number of stripes, comprising of: 

4 creating a border polygon; 

5 generating \orthogonal fill stripes; 



processing upcovered areas; 



7 
8 
9 
10 



receiving inpiit parameters, said input parameters 
including paraVneters defining a minimum stripe width, a 
maximum stripe \width, and a merge adjacent borders 
flag; 



11 



said creating a border polygon further comprising: 
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i» m 

12 calculating a maximum current polygon border width 

13 parameter for a current polygon; 

14 responsive to said maximum current polygon border 

15 width paraitieter, calculating a border width 

16 parameter \f or a current border; 

IV creating a border polygon with a width equal to 

18 said border width parameter; 

19 responsive to ^aid merge adjacent borders flag 

20 being enabled, \creating a new border including 

21 merging said current border with a previous border 

22 if possible; \ 

23 responsive to saicft new border from said merging, 

24 creating a new fili polygon; 

25 creating a least encompassing rectangle for said 

26 new fill polygon; \ 

27 responsive to said leait encompassing rectangle 

28 being contained entirely within said original 

29 polygon envelope, endingVsaid creating a border 
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30 polygon end passing any uncovered area within said 

31 new filllpolygon to said generating; otherwise, 

32 returning! said calculating width to process 

33 said new till polygon as said current polygon; 

34 said calculating a maximum current polygon border width 

35 including adjusting said maximum stripe width input 

36 parameter to a nfew upper limit which reflects 

37 characteristics df said current polygon as well as any 

38 previous border polygons by 

39 calculating the length of each side of said 

40 current polygon; 

41 deriving a smalUest side length parameter equal to 

42 the larger of (1) a first factor times said 

43 minimum stripe wVdth or (2) the length of the 

44 shortest side obtiained from said calculating 

45 length; \ 

46 setting said smallest side length parameter from 
4'^ said deriving to a teduced amount by a second 

48 factor; \ 
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4 9 if said\current polygon is an inner border and 

50 said smalLlest side length parameter is less than 

51 the previous border width, setting said smallest 

52 side length equal to said previous border width; 

53 if said smallest side length parameter is greater 

54 than said ffnaximum stripe width parameter, setting 

55 said smallest side length parameter equal to said 

56 maximum striip width parameter; and 

57 returning said smallest side length parameter for 

58 processing afe said maximum current polygon border 

59 width parameter • 

1 23. [Re-presented — fotmerly dependent claim 9] The 

2 method of claim 22, said \calculating a border width for a 

3 current border further comprising: 

4 responsive to said minimum stripe width parameter and 

5 said maximum current dolygon border width parameter, 

6 deriving a border width variable selectively operable 

7 for determining that said current polygon is impossible 

8 to be bordered or that iaid generating orthogonal fill 
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strip* be executed. 



1 24. [Re-pr^sented — formerly dependent claim 10] The 

2 method of clfeim 23, said deriving a border width variable 

3 further compjlising: 



4 
5 



initialiking said border width variable equal to said 
maximum durrent polygon border width parameters- 



rounding said border width variable; 



7 
8 
9 



if said boiper width variable exceeds said maximum 
stripe widtft parameter, setting said border width 
variable equtel to said maximum stripe width parameter; 



10 
11 
12 



iteratively shrinking and expanding said current 
polygon with a\ shrink value equal to said border width 
variable; 



13 
14 



if said shrinking causes said current polygon to shrink 
to nothing, then\ indicating a solution is not possible; 



15 



if said shrinking \and said expanding create a new 
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16 polygon Which completely covers said current polygon, 

17 then terminating said iteratively shrinking and 

18 expanding! and returning said border width variable for 

19 use in subsequent processing; and 

^ 20 if said shrinking and expanding create a polygon which 

21 does not cover said current polygon, then returning 

22 said minimurm strip width parameter for use as said 

23 border width Variable in subsequent processing. 

1 25. [Re-presented A- formerly dependent claim 13] The 

2 method of claim 22, d^id first factor being 3 and said 

3 second factor being o\. 
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